Identification of People Using Multiple Skeleton Recording Devices

ABSTRACT

Method(s) and system(s) for identification of an unknown person are disclosed. The method includes receiving skeleton data comprises data of multiple skeleton joints of the unknown person from skeleton recording devices. The method further includes extracting G gait feature vectors from the skeleton data. Further, the method includes classifying each gait feature vector into one of N classes based on a training dataset for N known persons and computing a classification score for each class. The method also includes clustering the training dataset into M clusters based on M predefined characteristic attributes of the known persons, tagging each gait feature vector with one of the M clusters based on a distance between a respective gait feature vector and cluster centers of M clusters, and determining a clustering score for each M cluster. The method further includes identifying the unknown person based on clustering scores and classification scores.

TECHNICAL FIELD

The present subject matter relates, in general, to identification ofpeople and, in particular, to a system and a method for identificationof people using multiple skeleton recording devices.

BACKGROUND

In recent years, the importance of systems facilitating automaticidentification of people has increased. Such systems play a decisiverole in surveillance scenarios, for example, in monitoring of highsecurity areas like banks and airports. An example of one such system isan automatic gait recognition system.

Automatic gait recognition system is a biometric system for identifyinga person based on the person's style of walking. Unlike otherbiometrics, such as systems utilizing iris, fingerprint, and facialexpression, walking style of the person can be captured at a distanceand is hard to hide or to imitate which makes it an unobtrusive tool foridentification. Further, identification of the person based on gait orwalking style of the person does not require cooperation and attentionof the person. These aspects of the gait identification system help insurveillance scenarios where the person's cooperation is not expectedand the person's awareness is not desired at all.

BRIEF DESCRIPTION OF THE DRAWINGS

The detailed description is described with reference to the accompanyingfigure(s). In the figure(s), the left-most digit(s) of a referencenumber identifies the figure in which the reference number firstappears. The same numbers are used throughout the figure(s) to referencelike features and components. Some embodiments of systems and/or methodsin accordance with embodiments of the present subject matter are nowdescribed, by way of example only, and with reference to theaccompanying figure(s), in which:

FIG. 1 illustrates a network environment implementing a peopleidentification system, according to an embodiment of the present subjectmatter.

FIG. 2 illustrates a method for identifying an unknown person fromamongst N known persons, according to an embodiment of the presentsubject matter.

DETAILED DESCRIPTION

Various systems for identifying people based on their behavioralcharacteristics, such as walking style or walking pattern have beendeveloped in past few years. Such systems identify an unknown personusing a skeleton recording device having an Infra-red (IR) camera. Theskeleton recording device captures a skeleton model of the unknownperson while the unknown person is performing a walking activity infront of the skeleton recording device. Thereafter, a feature set thatuniquely identifies the unknown person based on his walking activity isdetermined from the skeleton model. The unknown person can then beidentified based on the feature set.

Such systems, however, uses a single skeleton recording device toidentify the unknown person. The skeleton recording device typically hasa limited field of view of about 43° vertical by 57° horizontal field ofview. In case the walking movement of the unknown person is partially orcompletely outside the field of view of the skeleton recording device,the systems fail to identify the unknown person.

Few attempts have been made in the past to use multiple skeletonrecording devices in order to have a wider field of view. However, suchattempts have been unsuccessful in identifying the unknown person as itis difficult to manage the skeleton data from multiple skeletonrecording devices having different views, different capturing timings,etc. Also, multiple skeleton recording devices introduce a substantialnoise into the skeleton data obtained therefrom resulting ininaccuracies or errors in identification of the unknown person. Further,due to the complexity in processing the skeleton data obtained from themultiple skeleton recording devices, identification of the person inreal-time is difficult.

In accordance with the present subject matter, a system and a method foridentification of an unknown person, from amongst N known persons usingmultiple skeleton recording devices is described. For the purpose ofidentification of an unknown person, the system of the present subjectmatter is trained initially over N known person. Then the unknownperson, from amongst the N known persons, can be identified through thesystem. In an implementation, identification of an unknown person isperformed in real-time, however, the training of the system may or maynot be performed in real-time.

In an implementation, for training the system, skeleton data of each ofthe N known persons is received from a plurality of skeleton recordingdevices. In an example, the skeleton recording devices may be Kinect®devices. In one implementation, each of the skeleton recording devicesmay capture three-dimensional (3D) skeleton models of a known personwhen the known person is performing a walking activity in front of theskeleton recording device. A 3D skeleton model of a known person mayrepresent skeleton data comprising multiple skeleton joints of the knownperson. In one example, the multiple skeleton joints include a headjoint, a shoulder centre joint, a shoulder left joint, a shoulder rightjoint, a spine joint, a hand left joint, a hand right joint, an elbowright joint, an elbow left joint, a wrist right joint, a wrist leftjoint, a hip left joint, a hip right joint, a hip centre joint, a kneeright joint, a knee left joint, a foot left joint, a foot right joint,an ankle right joint, and an ankle left joint.

Since each skeleton recording device may have a separate co-ordinatesystem, the system may map the skeleton data from the plurality ofskeleton recording devices into a single co-ordinate system. In oneimplementation, the skeleton data obtained from a skeleton model,captured by one skeleton recording device, is linearly shifted withrespect to the skeleton data obtained from a skeleton model, captured byanother skeleton recording device, so that the skeleton data can bemapped into a single co-ordinate system.

The skeleton data associated with the multiple skeleton joints for eachknown person is processed separately to extract one or more predefinedgait feature sets. Each predefined gait feature set is unique to a knownperson, and may include static and dynamic gait features, such as arearelated gait features, angle related gait features, dynamic centroiddistance related gait features, and speed related gait features. The setof predefined gait features for each known person can be represented asa vector and is referred to as a training gait feature vector, based onwhich the system is trained. In an implementation, G training gaitfeature vectors are extracted from the skeleton data, where G can be 1or more, for example, 40, depending on the time duration for which theskeleton data is captured and received from the plurality of skeletonrecording devices. The system is thus trained based on G training gaitfeature vectors for each known person so as to identify an unknownperson from the known persons.

Once the G training gait feature vectors are extracted for each of theknown persons, the training gait feature vectors are populated in atraining dataset and the system is trained for the training datasetusing a classifier. In one example, the classifier may be a SupportVector Machine (SVM) classifier that may generate at least one trainingmodel based on the training dataset for training the system. The SVMclassifier is a supervised learning classifier having learningalgorithms which are used for classification of data.

In an implementation, for identification of an unknown person inreal-time, skeleton data of the unknown person is received from theplurality of skeleton recording devices. The unknown person to beidentified may be from amongst the known persons for which the system istrained. In an implementation, the skeleton recording devices capture 3Dskeleton models of the unknown person. In one example, the plurality ofskeleton recording devices include one master skeleton recording deviceand at least one slave skeleton recording device. In said example, themaster skeleton recording device controls the working of the at leastone slave skeleton recording device based on the appearance of a personin front of the master skeleton recording device.

In one implementation, the skeleton data obtained from a skeleton model,captured by one skeleton recording device, is linearly shifted withrespect to skeleton data obtained from a skeleton model, captured byanother skeleton recording device, so that the skeleton data can bemapped into a single co-ordinate system. Thereafter, joint coordinatesof each of the skeleton joints are determined from the skeleton data ofthe unknown person. In one example, Cartesian x, y, and z jointcoordinates of each of the skeleton joints are determined from theskeleton data. Once the joint coordinates of the skeleton joints aredetermined, G gait feature vectors are extracted from the skeleton dataof the unknown person. In an implementation, the skeleton data for theunknown person is captured and received from the plurality of skeletonrecording devices, such that about 40 gait feature vectors (G=40) areextracted. In an example, a gait feature vector may include static anddynamic gait features, such area related gait features, angle relatedgait features, dynamic centroid distance related gait features, andspeed related gait features.

Further, each of the G gait feature vectors are classified into one of Nclasses based on the training dataset for the N known persons. In anexample, a class, from the N classes, represents one of the N knownpersons. Subsequently, a classification score is computed for each ofthe N classes. The classification score for a respective class is anumber of gait feature vectors classified in the respective classdivided by G. In an example, the G gait feature vectors are classifiedusing an SVM classifier.

Once the classification scores are computed, the training dataset forthe N known persons is clustered into M clusters based on M predefinedcharacteristic attributes of the N known persons. A cluster, from the Mclusters, is indicative of known persons with one of the M predefinedcharacteristic attributes. In one example, the M predefinedcharacteristic attributes include one of height related attributes,walking-speed related attributes, area-coverage related attributes, andbody segment-angle related attributes. In one example, the trainingdataset for the N known persons may be clustered using a fuzzy C-meansclustering technique.

Subsequently, each of the G gait feature vectors is tagged with one ofthe M clusters. In an example, each of the G gait feature vectors may betagged with one of the M clusters based on a distance between arespective gait feature vector and cluster centers of the M clusters. Inone example, a gait feature vector is tagged to that cluster whosecluster center has a minimum Euclidean distance from the gait featurevectors. Further, a clustering score is determined for each of the Mclusters. The clustering score for a respective cluster is a number ofgait feature vectors tagged or associated with the respective clusterdivided by G.

Finally, the unknown person is identified as one from amongst the Nknown persons based on the clustering scores for the M clusters and theclassification scores for the N classes. Further, the peopleidentification system combines or fuses the clustering scores and theclassification scores for identification of the unknown person, therebyimproving the accuracy of identification of the unknown person.

Furthermore, as described earlier, the skeleton data of the unknownperson is received from the plurality of skeleton recording devicesincluding the master skeleton recording device and the at least oneslave skeleton recording device. Moreover, the skeleton recordingdevices are positioned in such a way that limitation of field of view ofone skeleton recording device is compensated by other skeleton recordingdevices, the skeleton recording devices, in combination, provide a widerfield of view. Also, the skeleton recording devices are timesynchronized based on Network Time Protocol (NTP). Therefore, theskeleton recording devices act as a single unit and as a result,complexity and processing time of the skeleton data is substantiallyreduced. Moreover, the skeleton recording devices are positioned in sucha way that limitation of field of view of one skeleton recording deviceis compensated by other skeleton recording devices, the skeletonrecording devices, in combination, provide a wider field of view. Thus,overall coverage area increases and skeleton model of an unknown personis accurately captured.

The following disclosure describes system and method for identificationof an unknown person using multiple skeleton recording devices. Whileaspects of the described system and method can be implemented in anynumber of different computing systems, environments, and/orconfigurations, embodiments for identification of an unknown personusing multiple skeleton recording devices are described in the contextof the following exemplary system(s) and method(s).

FIG. 1 illustrates a network environment 100 implementing a peopleidentification system 102, in accordance with an embodiment of thepresent subject matter. In said embodiment, the people identificationsystem 102 is for identification of an unknown person. In an example,the person may be from amongst N known persons.

In one implementation, the network environment 100 can be a publicnetwork environment, including thousands of individual computers,laptops, various servers, such as blade servers, and other computingdevices. In another implementation, the network environment 100 can be aprivate network environment with a limited number of computing devices,such as individual computers, servers, and laptops.

The people identification system 102 may be implemented in a variety ofcomputing systems, such as a laptop computer, a desktop computer, anotebook, a smartphone, a tablet, a workstation, a mainframe computer, aserver, a network server, and the like. In one implementation, thepeople identification system 102 is communicatively coupled withskeleton recording devices through a network 108. In one example, theskeleton recording devices may be Kinect® devices that can record 3Dskeleton models of any person. In another example, the skeletonrecording devices may be any devices having a colored cameras andInfrared (IR) cameras.

As shown in FIG. 1, the skeleton recording devices include a masterskeleton recording device 104 and a slave skeleton recording device 106.Further, although, one slave skeleton recording device 106 has beendepicted in FIG. 1, there may be more than one slave skeleton recordingdevice 106 connected to the people identification system 102.

In one implementation, the network 108 may be a wireless network, awired network, or a combination thereof. The network 108 may also be anindividual network or a collection of many such individual networks,interconnected with each other and functioning as a single largenetwork, e.g., the Internet or an intranet. The network 108 may beimplemented as one of the different types of networks, such as intranet,local area network (LAN), wide area network (WAN), the internet, andsuch. The network 108 may either be a dedicated network or a sharednetwork, which represents an association of the different types ofnetworks that use a variety of protocols, for example, HypertextTransfer Protocol (HTTP), Transmission Control Protocol/InternetProtocol (TCP/IP), etc., to communicate with each other. Further, thenetwork 108 may include a variety of network devices, including routers,bridges, servers, computing devices, storage devices, and the like.

According to an implementation, the people identification system 102includes processor(s) 110, interface(s) 112, and memory 114 coupled tothe processor(s) 110. The processor(s) 110 may be implemented as one ormore microprocessors, microcomputers, microcontrollers, digital signalprocessors, central processing units, state machines, logic circuitries,and/or any devices that manipulate signals based on operationalinstructions. Among other capabilities, the processor(s) 110 may beconfigured to fetch and execute computer-readable instructions stored inthe memory 114.

The memory 114 may include any computer-readable medium known in the artincluding, for example, volatile memory, such as static random accessmemory (SRAM), and dynamic random access memory (DRAM), and/ornon-volatile memory, such as read only memory (ROM), erasableprogrammable ROM, flash memories, hard disks, optical disks, andmagnetic tapes.

Further, the interface(s) 112 may include a variety of software andhardware interfaces, for example, interfaces for peripheral device(s),such as a product board, a mouse, an external memory, and a printer.Additionally, the interface(s) 112 may enable the people identificationsystem 102 to communicate with other devices, such as web servers andexternal repositories. The interface(s) 112 may also facilitate multiplecommunications within a wide variety of networks and protocol types,including wired networks, for example, LAN, cable, etc., and wirelessnetworks, such as WLAN, cellular, or satellite. For the purpose, theinterface(s) 110 may include one or more ports.

The people identification system 102 also includes module(s) 116 anddata 118. The module(s) 116 include, for example, an extraction module120, a classification module 122, a clustering module 124, anidentification module 126, and other module(s) 128. The other modules128 may include programs or coded instructions that supplementapplications or functions performed by the people identification system102. The data 118 may include training data 130 and other data 132. Inone example, the training data 130 may include data relating to theplurality of known persons. Further, the other data 132, amongst otherthings, may serve as a repository for storing data that is processed,received, or generated as a result of the execution of one or moremodules in the module(s) 116.

Although the data 118 is shown internal to the people identificationsystem 102, it will be appreciated by a person skilled in the art thatthe data 118 can also be implemented external to the peopleidentification system 102, wherein the data 118 may be stored within adatabase communicatively coupled to the people identification system102. Further, the training data 130 stored in the database may beretrieved whenever an unknown person, from amongst the plurality ofknown persons, is to be identified by the people identification system102. Furthermore, the training data 130 contained within such externaldatabase may be periodically updated. For example, new training data maybe added into the database, existing training data 130 may be modified,or non-useful training data may be deleted from the database.

In one embodiment of the present subject matter, for the purpose ofidentification of the unknown person, the people identification system102 is initially trained over the plurality of known persons and thenthe unknown person from amongst the plurality of known persons isidentified through the people identification system 102. The peopleidentification system 102 may be pre-trained, i.e., may not be trainedin real-time; however, the identification of an unknown person isperformed in real-time through the people identification system 102.

In an implementation, for training the people identification system 102for the known persons, the extraction module 120 may receive an inputfrom a user, say an administrator comprising a total number, N, of knownpersons and their respective unique identifier. A unique identifier of aknown person uniquely defines and identifies the known person. Theunique identifier may be name of the known person. In an example, if theunique identifiers may be person A, person B, person C, Person D, and soon.

Thereafter, the extraction module 120 of the people identificationsystem 102 may receive skeleton data of each of the N known persons froma plurality of skeleton recording devices. According to one example, theextraction module 120 may receive the unique identifiers of the N knownpersons in a specific order, and receive the skeleton data of the Nknown persons according to the specific order. The skeleton data mayinclude data of multiple skeleton joints of the known persons. Theskeleton joints may include a head joint, a shoulder centre joint, ashoulder left joint, a shoulder right joint, a spine joint, a hand leftjoint, a hand right joint, an elbow right joint, an elbow left joint, awrist right joint, a wrist left joint, a hip left joint, a hip rightjoint, a hip centre joint, a knee right joint, a knee left joint, a footleft joint, a foot right joint, an ankle right joint, and an ankle leftjoint.

In an implementation, the extraction module 120 initially receives aplurality of 3D skeleton models of each of the known persons from theskeleton recording devices. In one example, the extraction module 120receives 3D skeleton models of each known person, from the masterskeleton recording device 104 and from the slave skeleton recordingdevice 106.

Although, it is possible that there may be more than one slave skeletonrecording device 106, the description henceforth has been explained withreference to one slave skeleton recording device 106. The number ofslave skeleton recording devices 106 to be deployed depends on acoverage area of a deployment environment in which the unknown person,from amongst the known persons, is to be identified. For example, if thedeployment environment is a 12×12 feet room, then one master skeletonrecording device 104 and one slave skeleton recording device 106 may bedeployed to cover the area of the room, such that a complete skeletonmodel of any person can be captured. Further, locations for deployingthe master skeleton recording device 104 and the slave skeletonrecording device 106 depends on the architecture of the room and thefield of view to be covered. The manner in which the master skeletonrecording device 104 and the slave skeleton recording device 106 capturethe 3D skeleton models, hereinafter referred to as skeleton models, of aknown person is described henceforth.

According to an implementation, the master skeleton recording device 104and the slave skeleton recording device 106 are interconnected and arepositioned in such a way that limitation of field of view of oneskeleton recording device is compensated by other skeleton recordingdevice. Further, the master skeleton recording device 104 and the slaveskeleton recording device 106 are time synchronized based on NetworkTime Protocol (NTP). Therefore, in combination, the master skeletonrecording device 104 and the slave skeleton recording device 106 providea wider field of view. In an implementation, each of the master skeletonrecording device 104 and the slave skeleton recording device 106includes an IR camera to capture skeleton models of any person.

In one implementation, the IR camera of the master skeleton recordingdevice 104 is always ON. Whenever a known person appears in front of themaster skeleton recording device 104, the master skeleton recordingdevice 104 initiates a new event and sets a timer indicating theduration of capture of the 3D skeleton model of the known person. In anexample, the duration of the timer may be 2 minutes. In saidimplementation, the master skeleton recording device 104 controls theworking of the slave skeleton recording device 106 based on theappearance of the known person in front of the master skeleton recordingdevice 104. For example, when a known person appears in front of themaster skeleton recording device 104, the master skeleton recordingdevice 104 sends a message to the slave skeleton recording device 106 toturn ON its IR camera according to the requirement. As a result,inference between the master skeleton recording device 104 and the slaveskeleton recording device 106 is substantially reduced. In a scenariowhere multiple slave skeleton recording devices are deployed, even ifone or more slave skeleton recording devices become non-functional, theremaining slave skeleton recording devices continue to capture theskeleton models.

Further, the master skeleton recording device 104 and the slave skeletonrecording device 106, individually, capture the skeleton models of theknown person for the duration of the timer, set by the master skeletonrecording device 104. Therefore, when the timer is timed out, the masterskeleton recording device 104 turns OFF its IR camera and also sends amessage to the slave skeleton recording device 106 to turn OFF its IRcamera.

Furthermore, since the master skeleton recording device 104 and theslave skeleton recording device 106 have a separate co-ordinate system,the extraction module 120 may map the skeleton data into a singleco-ordinate system. In one implementation, the skeleton data obtainedfrom the skeleton models, captured by the master skeleton recordingdevice 104, is linearly shifted with respect to skeleton data obtainedfrom the skeleton models, captured by the slave skeleton recordingdevice 106, so that the skeleton data can be mapped into a singleco-ordinate system.

Thereafter, the extraction module 120 determines joint coordinates ofthe multiple skeleton joints from the skeleton data of the known person.In an example, the extraction module 120 determines Cartesian jointcoordinates, i.e., x, y, and z coordinates of each of the skeletonjoints of the known person from the skeleton data. Based on the jointcoordinates, the extraction module 120 detects one or more gait cyclesof the known person. In one implementation, the extraction module 120detects full-gait cycles based on the skeleton data. In anotherimplementation, the extraction module 120 detects half-gait cycles basedon the skeleton data. A full-gait cycle may be understood as a cyclethat starts with right-ankle or left-ankle forward and ends with thesame right-ankle or left-ankle forward, and a half-gait cycle may beunderstood as a cycle that starts with right-ankle or left-ankle forwardand ends with left-ankle or right-ankle forward, respectively. Thedescription hereinafter is explained with reference to half-gait cycleonly for the purpose of explanation, it should not be construed as alimitation, and it is well appreciated that the full-gait cycles canalso be computed for the purpose of identifying the unknown person. Asdescribed earlier, the extraction module 120 maps the skeleton datacaptured by the skeleton recording devices in a single co-ordinatesystem, therefore, although both the master skeleton recording device104 and the slave skeleton recording device 106 capture the skeletonmodels of the known person, one continuous walking pattern is detectedfor the known person.

For each of the half-gait cycles, the extraction module 120 extracts atraining gait feature vector for the known person based on the skeletondata. The training gait feature vector may include a predefined gaitfeature set having a plurality of static and dynamic gait features, suchas area related gait features, angle related gait features, dynamiccentroid distance related gait features, and speed related gaitfeatures. The area related gait features may include, withoutlimitation, mean of area occupied by upper body portion and mean of areaoccupied by lower body portion of the known person. According to oneimplementation, the area related features are mathematically representedby the expression (1) provided below:

f _(A) ={f _(au) ^(mean) ,f _(al) ^(mean)}  (1)

In the above expression, (f_(au) ^(mean)) represents mean of areaoccupied by the upper body portion, (f_(al) ^(mean)) represents mean ofarea occupied by the lower body portion, and (f_(A)) represents arearelated gait features.

The angle related gait features may include, without limitation, mean,standard deviation and maximum of angle of the upper left leg relativeto the vertical axis, angle of the lower left leg relative to the upperleft leg, and angle of the left ankle relative to horizontal axis. Theangle related gait features may also include mean, standard deviationand maximum of angle of the upper right leg relative to the verticalaxis, angle of the lower right leg relative to the upper right leg, andangle of the right ankle relative to horizontal axis. The angle relatedgait features may be represented by (f_(AG)).

Further, the dynamic centroid distance related gait feature areextracted based on computing mean, standard deviation, and maximum ofEuclidean distances between centroid of the upper body portion andcentroids of right hand, left hand, right leg, and left leg of the knownperson. The dynamic centroid distance related gait features aremathematically represented by the expression (2) provided below:

f _(D) ={f _(dj) ^(mean) ,f _(dj) ^(stddev) ,f _(dj) ^(max) },j={1, . .. ,4}  (2)

In the above expression, (f_(dj) ^(mean)) represents mean of Euclideandistances between the centroid of the upper body portion and thecentroids of right hand, left hand, right leg, and left leg, (f_(dj)^(stddev)) represents standard deviation of Euclidean distances betweencentroid of the upper body portion and centroids of right hand, lefthand, right leg, and left leg, (f_(dj) ^(max)) represents maximum ofEuclidean distances between centroid of the upper body portion andcentroids of right hand, left hand, right leg, and left leg, and (f_(D))represents dynamic centroid distance related gait features.

The speed related gait features may include walking speed. The speedrelated gait features may be represented by (f_(SD)).

Thus, the gait feature vector is extracted for each of the one or moregait cycles. In one example, for each of the gait cycles, 2 area relatedgait features (f_(A)), 18 angle related gait features (f_(AG)), 12dynamic centroid distance related gait features (f_(D)), and 14 speedrelated gait features (f_(SD)) are extracted. In the context of thepresent subject matter, the extracted gait feature vector ismathematically represented by the expression provided below:

f={f _(A) ,f _(AG) ,f _(D) ,f _(SD)}  (3)

In the above expression, (f) represents the gait feature vector, (f_(A))represents area related gait features, (f_(AG)) represents angle relatedgait features, (f_(D)) represents dynamic centroid distance related gaitfeatures, and (f_(SD)) represents speed related gait features.

The extraction module 120 repeats the process as described above toobtain the training feature vectors for all the known persons, from theskeleton data of the known persons. Further, although, it has beendescribed that the extraction module 120 computes one training gaitfeature vector for each of the N known persons, in an implementation,the extraction module 120 may extract G training gait feature vector foreach of the N known persons. In an example, G may be in a range fromabout 35 to 45.

Thereafter, the extraction module 120 populates the G training gaitfeature vectors for each of the N known persons in a training datasetand the people identification system 102 is trained for the trainingdataset using a classifier. The classifier may generate a training modelfor each of the N known persons, based on the G gait feature vectors forthe respective known person. In one example, the classifier may be aSupport Vector Machine (SVM) classifier. The training dataset may bestored in the training data 130.

Although it has been described the people identification system 102extracts the training gait feature vectors for the known persons;however, in an implementation, the training gait feature vectors for theknown persons may be extracted by an external computing device andstored in an external memory. The people identification system 102 mayobtain the training gait feature vectors, or a training dataset havingthe training gait feature vectors, from the external memory for trainingthe people identification system 102.

In an implementation, for identification of the unknown person inreal-time, the extraction module 120 may receive skeleton data of theunknown person from the master skeleton recording device 104 and theslave skeleton recording device 106. The skeleton data of the unknownperson is based on the skeleton models of the unknown person, capturedby the master skeleton recording device 104 and the slave skeletonrecording device 106 in a similar manner as described earlier for theknown person. The extraction module 120 maps the skeleton data, receivedfrom the master skeleton recording device 104 and the slave skeletonrecording device 106, into a single co-ordinate system.

Thereafter, the extraction module 120 determines joint coordinates ofthe multiple skeleton joints from the skeleton data of the unknownperson. In an example, the extraction module 120 determines Cartesianjoint coordinates, i.e., x, y, and z coordinates of each of the skeletonjoints from the skeleton data of the unknown person. Based on the jointcoordinates, the extraction module 120 detects one or more gait cyclesof the unknown person.

Further, the extraction module 120 extracts G gait feature vectors fromthe skeleton data of the unknown person. Each of the G gait featurevectors may include area related gait features, angle related gaitfeatures, dynamic centroid distance related gait features, and speedrelated gait features. In one example, the extraction module 120extracts each of the G gait feature vectors in a manner as describedearlier, based on expression (3).

Subsequently, the classification module 122 classifies each of the Ggait feature vectors into one of N classes based on the training datasetfor the N known persons. A class, from the N classes, represents one ofthe N known persons. In an example, based on the known persons, person Amay be represented by class 1, person B may be represented by class 2,person C may be represented by class 3, and so on. In oneimplementation, the classification module 122 may retrieve the trainingdataset from the training data 130 and classify each of the G gaitfeature vectors based on the training models, for the N known persons,generated from the training dataset during the training of the peopleidentification system 102.

Thereafter, the classification module 122 computes a classificationscore for each of the N classes. The classification score for arespective class is a number of gait feature vectors classified in therespective class divided by G. The classification score for each of theN classes is computed based on equation (4) provided below.

$\begin{matrix}{{{P_{CLASS}(i)} = \frac{w_{i}}{G}},\mspace{14mu} {i \in \left\{ {1,\ldots \mspace{14mu},N} \right\}}} & (4)\end{matrix}$

where P_(CLASS) represents a classification score for the i^(th) class,G represents a number of gait feature vectors extracted from theskeleton data of the unknown person, and w_(i) represents a number ofgait feature vectors classified in the i^(th) class.

According to an implementation, the classification scores for the Nclasses may be represented by

P _(CLASS) ={P _(CLASS)(1),P _(CLASS)(2), . . . ,P _(CLASS)(N)}  (5)

In an implementation, the clustering module 124 clusters the trainingdataset for the N known persons into M clusters based on M predefinedcharacteristic attributes of the N known persons. In one example, M isequal to 3. Further, M predefined characteristic attributes include atleast one of height related attributes of small, medium and tall,walking-speed related attributes of slow, medium and fast, area-coveragerelated attributes of small, medium and large, and body segment-anglerelated attributes of small, medium and large. In one example, theclustering module 124 determines the characteristic attributes based onthe joint coordinates of the known persons and the extracted gaitfeatures which are unique to these characteristic attributes. In anexample, the clustering module 124 clusters the training dataset for theN known persons using a fuzzy C-means clustering technique or a K-meansclustering technique.

Further, the clustering module 124 tags each of the G gait featurevectors of an unknown person with one of the M clusters based on adistance between a respective gait feature vector and cluster centers ofthe M clusters. Tagging of a gait feature vector may be understood asassigning or linking the gait feature vector to a cluster. For example,if there are 3 clusters (for M=3), say 1, 2 and 3, then each of the Ggait features can be tagged to cluster 1, cluster 2, or cluster 3,according to its Euclidean distance from the cluster centers of the 3clusters. In an example, for tagging a gait feature vector, a Euclideandistance of the gait feature vector from the cluster center of each ofthe 3 clusters is determined. If the gait feature vector is nearest tocluster 3, i.e., the distance between the gait feature vector and thecluster center of cluster 3 is minimum, then the gait feature vector istagged with cluster. In one example, the distance may be a city-blockdistance or a Euclidean distance. In an example, the clustering module124 tags each of the G gait feature vectors using a clusteringtechnique, such as a K-means clustering technique and a fuzzy C-meansclustering technique.

Thereafter, the clustering module 124 determines a clustering score foreach of the M clusters. The clustering score for a respective cluster isa number of gait feature vectors of the unknown person tagged orassociated with the respective cluster divided by G. The clusteringscore for each of the M clusters is determined based on equation (7)provided below.

$\begin{matrix}{{{P_{CLUSTER}(i)} = \frac{u_{i}}{G}},\mspace{14mu} {i \in \left\{ {1,\ldots \mspace{14mu},M} \right\}}} & (7)\end{matrix}$

where P_(CLUSTER)(i) represents a clustering score for the i^(th)cluster, G represents a number of gait feature vectors extracted fromthe skeleton data of the unknown person, and u_(i) represents a numberof gait feature vectors associated with the i^(th) cluster.

According to an implementation, the clustering scores for the M clustersmay be represented by

P _(CLUSTER) ={P _(CLUSTER)(1),P _(CLUSTER)(2), . . . ,P_(CLUSTER)(M)}  (8)

Further, in an implementation, the identification module 126 determinesa height of the unknown person from each of the G gait feature vectorsfor the unknown person and identifies noise gait feature vectors fromthe G gait feature vectors for the unknown person. In one example, ifthe height determined from a gait feature vector is less than a firstpredefined height value and more than a second predefined height value,then that gait feature vector is identified as the noise gait featurevector. In an example, the first predefined height value may be 4 feet 5inches and the second predefined height value may be 6 feet 3 inches.Therefore, if the height of the unknown person, determined from the gaitfeature vector, does not lie between 4 feet 5 inches to 6 feet 3 inches,then that gait feature vector may be considered to have a noise. In oneimplementation, the identification module 126 may compute a noise scoreusing equation (9) provided below:

$\begin{matrix}{P_{NOISE} = \frac{n}{Z + G}} & (9)\end{matrix}$

where P_(NOISE) is the noise score, n is a number of noise gait featurevectors, G is the number of gait feature vectors extracted from theskeleton data of the unknown person, and Z is a total number of gaitfeature vectors in the training dataset for the N known persons.

Therefore, the people identification system 102 also considersuncertainty due to presence of noise in the skeleton data. As a result,the people identification system 102 is insensitive to small variations,in terms of noise, present in the skeleton data. Therefore, the unknownperson can be reliably identified in real-time.

Thereafter, the identification module 126 computes a fusion score foreach of the N classes. The fusion score for an i^(th) class is computedbased on equation (10) provided below:

$\begin{matrix}{{P_{FUSION}(i)} = {\frac{1}{K}{\Sigma_{{{({P_{CLUSTER}\bigcup P_{NOISE}})}\bigcap P_{CLASS}} = i}\left( {P_{CLUSTER} + P_{NOISE}} \right)}*P_{CLASS}}} & (10)\end{matrix}$

where P_(FUSION)(i) is the fusion score for i^(th) class, iε{1, . . . ,N}, K=1−Σ_((P) _(CLUSTER) _(∪P) _(NOISE) _()∩P) _(CLASS)_(=φ)(P_(CLUSTER)+P_(NOISE))*P_(CLASS), P_(CLASS) is the classificationscore for the i^(th) class, and P_(CLUSTER) is the clustering score forthat cluster which is indicative of the known person represented by thei^(th) class.

In one implementation, the identification module 126 identifies theunknown person, from amongst the N known persons, based on the fusionscore for each of the N classes. In one example, the identificationmodule 126 accurately identifies the unknown person as the known personfor the class for which the fusion score is maximum. For example, basedon the known persons, if person A is represented by class 1, person B isrepresented by class 2, person C is represented by class 3, and so on,and if the fusion score of class 2 is maximum, the unknown person isidentified as person B.

FIG. 2 illustrates a method 200 for identifying an unknown person fromamongst N known persons, according to an embodiment of the presentsubject matter. The method 200 is implemented in a computing device,such as a people identification system 102. The method may be describedin the general context of computer executable instructions. Generally,computer executable instructions can include routines, programs,objects, components, data structures, procedures, modules, functions,etc., that perform particular functions or implement particular abstractdata types. The method may also be practiced in a distributed computingenvironment where functions are performed by remote processing devicesthat are linked through a communications network.

The order in which the method is described is not intended to beconstrued as a limitation, and any number of the described method blockscan be combined in any order to implement the method, or an alternativemethod. Furthermore, the method can be implemented in any suitablehardware, software, firmware or combination thereof.

At block 202, the method 200 includes receiving skeleton data of anunknown person from a plurality of skeleton recording devices. Theunknown person to be identified may be from amongst known persons forwhich the people identification system is trained. In an implementation,the skeleton recording devices capture 3D skeleton models of the unknownperson. A 3D skeleton model of an unknown person may represent skeletondata comprising multiple skeleton joints of the unknown person. In oneimplementation, the extraction module 120 receives skeleton data of theunknown person from multiple skeleton recording devices.

At block 204, the method 200 includes extracting G gait feature vectorsfrom the skeleton data of the unknown person. To extract the gaitfeature vectors, joint coordinates of each of the skeleton joints aredetermined from the skeleton data of the unknown person. Once the jointcoordinates of the skeleton joints are determined, G gait featurevectors are extracted from the skeleton data of the unknown person. Inan example, a gait feature vector may include static and dynamic gaitfeatures, such area related gait features, angle related gait features,dynamic centroid distance related gait features, and speed related gaitfeatures. In one implementation, the extraction module 120 extracts Ggait feature vectors from the skeleton data of the unknown person.

At block 206, the method 200 includes classifying each of the G gaitfeature vectors into one of N classes based on a training dataset for Nknown persons. The training dataset for the N known persons may includeG gait feature vectors of the known persons. In an example, a class,from the N classes, represents one of the N known persons. In oneimplementation, the classification module 122 classifies each of the Ggait feature vectors into one of N classes.

At block 208, the method 200 includes computing a classification scorefor each of the N classes, where the classification score for arespective class is a number of gait feature vectors classified in therespective class divided by G. In one implementation, the classificationmodule 122 computes a classification score for each of the N classes.

At block 210, the method 200 includes clustering the training datasetinto M clusters based on M predefined characteristic attributes of the Nknown persons. In one example, M predefined characteristic attributesinclude at least one of height related attributes of small, medium andtall, walking-speed related attributes of slow, medium and fast,area-coverage related attributes of small, medium and large, and bodysegment-angle related attributes of small, medium and large. In oneimplementation, the clustering module 124 clusters the training datasetinto M clusters based on M predefined characteristic attributes of the Nknown persons.

At block 212, the method 200 includes tagging each of the G gait featurevectors with one of the M clusters based on a distance between arespective gait feature vector and cluster centers of the M clusters.Tagging of a gait feature vector may be understood as assigning orlinking the gait feature vector to a cluster. In one implementation, theclustering module 124 tags each of the G gait feature vectors with oneof the M clusters.

At block 214, the method 200 includes determining a clustering score foreach of the M clusters, where the clustering score for a respectivecluster is a number of gait feature vectors associated with therespective cluster divided by G. In one implementation, the clusteringmodule 124 determines a clustering score for each of the M clusters.

At block 216, the method 200 includes calculating a fusion score foreach of the N classes based on the classification score and theclustering score. The fusion score is also calculated based on a noisescore. The noise score is calculated based on a number of noise gaitfeature vectors, the number of gait feature vectors extracted from theskeleton data of the unknown person, and a total number of gait featurevectors in the training dataset for the N known persons. In oneimplementation, the identification module 126 calculates a fusion scorefor each of the N classes.

At block 218, the method 200 includes identifying the unknown personfrom amongst the N known persons based on the fusion score for each ofthe N classes. In one example, the identification module 126 accuratelyidentifies the unknown person as the known person for the class forwhich the fusion score is maximum.

Although embodiments for methods and systems for identifying an unknownperson from amongst a plurality of known persons have been described ina language specific to structural features and/or methods, it is to beunderstood that the invention is not necessarily limited to the specificfeatures or methods described. Rather, the specific features and methodsare disclosed as exemplary embodiments for identifying an unknown personfrom amongst a plurality of known persons.

I/We claim:
 1. A method for identifying an unknown person from amongst Nknown persons, the method comprising: receiving skeleton data of theunknown person from a plurality of skeleton recording devices, whereinthe skeleton data comprises data of multiple skeleton joints of theunknown person; extracting, by a processor, G gait feature vectors fromthe skeleton data of the unknown person; classifying, by the processor,each of the G gait feature vectors into one of N classes based on atraining dataset for the N known persons, wherein a class, from the Nclasses, represents one of the N known persons; computing, by theprocessor, a classification score for each of the N classes, wherein theclassification score for a respective class is a number of gait featurevectors classified in the respective class divided by G; clustering, bythe processor, the training dataset for the N known persons into Mclusters based on M predefined characteristic attributes of the N knownpersons, wherein a cluster, from the M clusters, is indicative of knownpersons with one of the M predefined characteristic attributes; tagging,by the processor, each of the G gait feature vectors with one of the Mclusters based on a distance between a respective gait feature vectorand cluster centers of the M clusters; determining, a clustering scorefor each of the M clusters, wherein the clustering score for arespective cluster is a number of gait feature vectors associated withthe respective cluster divided by G; and identifying the unknown person,from amongst the N known persons, based on the clustering scores and theclassification scores.
 2. The method as claimed in claim 1, wherein theplurality of skeleton recording devices comprises: a master skeletonrecording device; and at least one slave skeleton recording device timesynchronized with the master skeleton recording device.
 3. The method asclaimed in claim 1, wherein the training dataset for the N known personscomprises G gait feature vectors for the N known persons.
 4. The methodas claimed in claim 1 further comprising: determining a height of theunknown person from each of the G gait feature vectors for the unknownperson; identifying noise gait feature vectors from the G gait featurevectors for the unknown person, wherein the height determined from thenoise gait feature vectors is less than a first predefined height valueand more than a second predefined height value; and computing a noisescore P_(Noise) based on: $P_{NOISE} = \frac{n}{G + Z}$ wherein n is anumber of noise gait feature vectors, and Z is a total number of gaitfeature vectors in the training dataset for the N known persons.
 5. Themethod as claimed in claim 1 further comprising: computing a fusionscore P_(Fusion) for each of the N classes, wherein the fusion scoreP_(Fusion)(i) for an i^(th) class is computed based on:${{P_{FUSION}(i)} = {\frac{1}{K}{\Sigma_{{{({P_{CLUSTER}\bigcup P_{NOISE}})}\bigcap P_{CLASS}} = i}\left( {P_{CLUSTER} + P_{NOISE}} \right)}*P_{CLASS}}},$wherein iε{1, . . . , N}, K=1−Σ_((P) _(CLUSTER) _(∪P) _(NOISE) _()∩P)_(CLASS) _(=φ)(P_(CLUSTER)+P_(NOISE))*P_(CLASS), P_(CLASS) is theclassification score for the i^(th) class, an P_(CLUSTER) is theclustering score for one of the M clusters which is indicative of theknown person represented by the i^(th) class, and wherein the unknownperson is identified from amongst the N known persons based on thefusion score P_(FUSION) for each of the N classes.
 6. The method asclaimed in claim 1, wherein each of the G gait feature set comprisesarea related gait features, angle related gait features, dynamiccentroid distance related gait features, and speed related gaitfeatures.
 7. The method as claimed in claim 1, wherein M is equal to 3,and wherein the M predefined characteristic attributes comprise threeheight related attributes of small, medium and tall.
 8. The method asclaimed in claim 1, wherein M is equal to 3, and wherein the Mpredefined characteristic attributes comprise three walking-speedrelated attributes of slow, medium and fast.
 9. The method as claimed inclaim 1, wherein M is equal to 3, and wherein the M predefinedcharacteristic attributes comprise three area-coverage relatedattributes of small, medium and large.
 10. The method as claimed inclaim 1, wherein M is equal to 3, and wherein the M predefinedcharacteristic attributes comprise three body segment-angle relatedattributes of small, medium and large.
 11. The method as claimed inclaim 1, wherein the clustering of the training dataset for the N knownpersons is done using a fuzzy C-means clustering technique.
 12. A peopleidentification system for identifying an unknown person from amongst Nknown persons, the people identification system comprising: a processor;an extraction module coupled to, and executable by, the processor to,receive skeleton data of the unknown person from a plurality of skeletonrecording devices, wherein the skeleton data comprises data of multipleskeleton joints of the unknown person; and extract G gait featurevectors from the skeleton data of the unknown person; a classificationmodule coupled to, and executable by, the processor to, classify each ofthe G gait feature vectors into one of N classes based on a trainingdataset for the N known persons, wherein a class, from the N classes,represents one of the N known persons; and compute a classificationscore for each of the N classes, wherein the classification score for arespective class is a number of gait feature vectors classified in therespective class divided by G; a clustering module coupled to, andexecutable by, the processor to, cluster the training dataset for the Nknown persons into M clusters based on M predefined characteristicattributes of the N known persons, wherein a cluster, from the Mclusters, is indicative of known persons with one of the M predefinedcharacteristic attributes; tag each of the G gait feature vectors withone of the M clusters based on a distance between a respective gaitfeature vector and cluster centers of the M clusters; and determine aclustering score for each of the M clusters, wherein the clusteringscore for a respective cluster is a number of gait feature vectorsassociated with the respective cluster divided by G; and anidentification module coupled to, and executable by, the processor to,identify the unknown person, from amongst the N known persons, based onthe clustering scores and the classification scores.
 13. The peopleidentification system as claimed in claim 12, wherein the identificationmodule further: determines a height of the unknown person from each ofthe G gait feature vectors for the unknown person; identifies noise gaitfeature vectors from the G gait feature vectors for the unknown person,wherein the height determined from the noise gait feature vectors isless than a first predefined height value and more than a secondpredefined height value; and computes a noise score P_(Noise) based on:$P_{NOISE} = \frac{n}{G + Z}$ wherein n is a number of noise gaitfeature vectors, and Z is a total number of gait feature vectors in thetraining dataset for the N known persons.
 14. The people identificationsystem as claimed in claim 12, wherein the identification modulefurther: computes a fusion score P_(Fusion) for each of the N classes,wherein the fusion score P_(Fusion)(i) for an i^(th) class is computedbased on:${{P_{FUSION}(i)} = {\frac{1}{K}{\Sigma_{{{({P_{CLUSTER}\bigcup P_{NOISE}})}\bigcap P_{CLASS}} = i}\left( {P_{CLUSTER} + P_{NOISE}} \right)}*P_{CLASS}}},$wherein i ε{1, . . . , N}, K=1−Σ_((P) _(CLUSTER) _(∪P) _(NOISE) _()∩P)_(CLASS) _(=φ)(P_(CLUSTER)+P_(NOISE))*P_(CLASS), P_(CLASS) is theclassification score for the i^(th) class, and P_(CLUSTER) is theclustering score for one of the M clusters which is indicative of theknown person represented by the i^(th) class, and wherein the unknownperson is identified from amongst the N known persons based on thefusion score P_(FUSION) for each of the N classes.
 15. A non-transitorycomputer-readable medium having embodied thereon a computer program forexecuting a method comprising: receiving skeleton data of an unknownperson from a plurality of skeleton recording devices, wherein theskeleton data comprises data of multiple skeleton joints of the unknownperson; extracting G gait feature vectors from the skeleton data of theunknown person; classifying each of the G gait feature vectors into oneof N classes based on a training dataset for N known persons, wherein aclass, from the N classes, represents one of the N known persons;computing a classification score for each of the N classes, wherein theclassification score for a respective class is a number of gait featurevectors classified in the respective class divided by G; clustering thetraining dataset for the N known persons into M clusters based on Mpredefined characteristic attributes of the N known persons, wherein acluster, from the M clusters, is indicative of known persons with one ofthe M predefined characteristic attributes; tagging each of the G gaitfeature vectors with one of the M clusters based on a distance between arespective gait feature vector and cluster centers of the M clusters;determining a clustering score for each of the M clusters, wherein theclustering score for a respective cluster is a number of gait featurevectors associated with the respective cluster divided by G; andidentifying the unknown person, from amongst the N known persons, basedon the clustering scores and the classification scores.
 16. Thenon-transitory computer-readable medium as claimed in claim 15, whereinthe plurality of skeleton recording devices comprises: a master skeletonrecording device; and at least one slave skeleton recording device timesynchronized with the master skeleton recording device.
 17. Thenon-transitory computer-readable medium as claimed in claim 15, whereinthe training dataset for the N known persons comprises G gait featurevectors for the N known persons.
 18. The non-transitorycomputer-readable medium as claimed in claim 15 further comprising:determining a height of the unknown person from each of the G gaitfeature vectors for the unknown person; identifying noise gait featurevectors from the G gait feature vectors for the unknown person, whereinthe height determined from the noise gait feature vectors is less than afirst predefined height value and more than a second predefined heightvalue; and computing a noise score P_(Noise) based on:$P_{NOISE} = \frac{n}{G + Z}$ wherein n is a number of noise gaitfeature vectors, and Z is a total number of gait feature vectors in thetraining dataset for the N known persons.
 19. The non-transitorycomputer-readable medium as claimed in claim 15 further comprising:computing a fusion score P_(Fusion) for each of the N classes, whereinthe fusion score P_(Fusion)(i) for an i^(th) class is computed based on:${{P_{FUSION}(i)} = {\frac{1}{K}{\Sigma_{{{({P_{CLUSTER}\bigcup P_{NOISE}})}\bigcap P_{CLASS}} = i}\left( {P_{CLUSTER} + P_{NOISE}} \right)}*P_{CLASS}}},$wherein i ε{1, . . . , N}K=1−Σ_((P) _(CLUSTER) _(∪P) _(NOISE) _()∩P)_(CLASS) _(=φ)(P_(CLUSTER)+P_(NOISE))*P_(CLASS), P_(CLASS) is theclassification score for the i^(th) class, and P_(CLUSTER) is theclustering score for one of the M clusters which is indicative of theknown person represented by the i^(th) class, and wherein the unknownperson is identified from amongst the N known persons based on thefusion score P_(FUSION) for each of the N classes.
 20. Thenon-transitory computer-readable medium as claimed in claim 15, whereineach of the G gait feature set comprises area related gait features,angle related gait features, dynamic centroid distance related gaitfeatures, and speed related gait features.